#include<stdio.h>

int GCD(int a , int b );

int main()
{
    int        a , b ;

    scanf("%d%d", &a , &b );
    printf( "%d\n" , GCD( a, b ) ) ;

    return 0 ;    
}


int GCD(int a , int b )
{  
   int da,xiao;
   if(a>b) 
   {
       da=a;
       xiao=b;
   }
   else 
    {
       da=b;
       xiao=a;
   }
   if(da%xiao==0) return xiao;
   else return GCD(xiao, da%xiao );
   
}